Complete Coverage Path Planning for a Multi-UAV Response System in Post-Earthquake Assessment

نویسندگان

  • Arman Nedjati
  • Gökhan Izbirak
  • Béla Vizvári
  • Jamal Arkat
چکیده

This paper presents a post-earthquake response system for a rapid damage assessment. In this system, multiple Unmanned Aerial Vehicles (UAVs) are deployed to collect the images from the earthquake site and create a response map for extracting useful information. It is an extension of well-known coverage path problem (CPP) that is based on the grid pattern map decomposition. In addition to some linear strengthening techniques, two mathematic formulations, 4-index and 5-index models, are proposed in the approach and coded in GAMS (Cplex solver). They are tested on a number of problems and the results show that the 5-index model outperforms the 4-index model. Moreover, the proposed system could be significantly improved by the solver-generated cuts, additional constraints, and the variable branching priority extensions.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

CoUAV: a multi-UAV cooperative search path planning simulation environment

Sophisticated multi-unmanned aerial vehicle (UAV) simulation environments developed so far intrinsically paid significant attention on high-fidelity flight control system components to realistically account for low-level decision support. However, the use of these simulators often incurs a large overhead when focusing on cooperative high-level decision tasks, such as planning in mobile sensor n...

متن کامل

Evaluating Seismic Effects on a Water Supply Network and Quantifying Post-Earthquake Recovery

This paper summarises the impact of major earthquakes, 2010–2011, on Christchurch’s water supply network and what recovery measures have been applied, what worked well, what did not and why. A number of issues related to the open nature of the Christchurch water supply network were identified during earthquakes. It was difficult to manage large water supply pressure zones during the post-earthq...

متن کامل

A two-stage mathematical model for evacuation planning and relief logistics in a response phase

Crises and natural disasters are always existed in human history, and continue to exist in the future; therefore, people are always affected by these natural disasters. Hence, evacuation planning after natural disasters (e.g., earthquakes, floods, tsunamis, fire, storms, warfare and nuclear explosions) is vital. Given that natural disasters cause irreparable financial loss and the loss of life ...

متن کامل

An Analysis Method on Post-earthquake Traversability of Road Network Considering Building Collapse

This study aims at quantifying the influence on the traversability of road network of road network caused by building collapse in earthquake. To this end, an analysis method on post-earthquake traversability of road network considering building collapse is proposed. First, the time-history analysis of seismic response based on the multi-degree of freedom (MDOF) model is performed for regional b...

متن کامل

A New Vision-Based and GPS-Signal-Independent Approach in Jamming Detection and UAV Absolute Positioning Assessment

The Unmanned Aerial Vehicles (UAV) positioning in the outdoor environment is usually done by the Global Positioning System (GPS). Due to the low power of the GPS signal at the earth surface, its performance disrupted in the contaminated environments with the jamming attacks. The UAV positioning and its accuracy using GPS will be degraded in the jamming attacks. A positioning error about tens of...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Robotics

دوره 5  شماره 

صفحات  -

تاریخ انتشار 2016